﻿// 130. 火车进出栈问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/132/
一列火车 n 节车厢，依次编号为 1,2,3,…,n。

每节车厢有两种运动方式，进栈与出栈，问 n 节车厢出栈的可能排列方式有多少种。

输入格式
输入一个整数 n，代表火车的车厢数。

输出格式
输出一个整数 s 表示 n 节车厢出栈的可能排列方式数量。

数据范围
1≤n≤60000
输入样例：
3
输出样例：
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 